Heuristic 1: Chiến lược Vị trí

Một AI Minimax tiêu chuẩn chỉ biết mình thắng khi tạo được 5 quân liên tiếp. Cho đến khoảnh khắc cuối cùng đó, mọi ô cờ thường trông "bằng nhau" (điểm 0), khiến nó di chuyển ngẫu nhiên trong giai đoạn đầu game.

Khái niệm

• Không phải tất cả các ô trống đều như nhau. Một quân cờ được đặt ở góc là yếu; nó có ít hướng để mở rộng hơn.
• Một quân cờ ở trung tâm thì mạnh mẽ. Nó kiểm soát đồng thời các đường dọc, ngang và chéo.
• Mục tiêu: Khuyến khích AI kiểm soát trung tâm ngay cả trước khi nó nhìn thấy một đường thắng.

Triển khai: "Bản đồ nhiệt"

Thay vì tính toán "độ trung tâm" hình học theo thời gian thực (tốn thời gian), chúng ta định nghĩa trước một bảng tra cứu.

Đây là một ma trận 2D khớp với kích thước bàn cờ. Các số lớn hơn chỉ ra các vị trí chiến lược có giá trị hơn. Khi evaluate_board chạy, chúng ta chỉ cần tra cứu giá trị cho mỗi quân cờ mà AI đã đặt.